Functional dependency in relational databases (adapted after M.Y.Vardi's survey)

نویسنده

  • K. V. Iyer
چکیده

These are the first version of suggested lecture notes for a second level course on advanced topics in database systems for master's students of Computer Science. A prerequisite in algorithms and an exposure to database systems are required. Additional reading may require exposure to mathematical logic which seems to be getting outdated going by newer editions of Computer Science theory books. These notes are from M.Y.Vardi's survey listed under references. This select rewrite on functional dependency is intended to provide a few clarifications while avoiding topics relating to logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fuzzy Join Dependency in Fuzzy Relational Databases

The join dependency provides the basis for obtaining lossless join decomposition in a classical relational schema. The existence of Join dependency shows that that the tables always represent the correct data after being joined. Since the classical relational databases cannot handle imprecise data, they were extended to fuzzy relational databases so that uncertain, ambiguous, imprecise and part...

متن کامل

Mining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover

Data Mining (DM) represents the process of extracting interesting and previously unknown knowledge from data. This study proposes a new algorithm called FD_Discover for discovering Functional Dependencies (FDs) from databases. This algorithm employs some concepts from relational databases design theory specifically the concepts of equivalences and the minimal cover. It has resulted in large imp...

متن کامل

INSTITUT FÜR INFORMATIK UND PRAKTISCHE MATHEMATIK Functional Dependencies for Object Databases: Motivation and Axiomatization

Object identification by abstract identifiers should be considered as a modeling and not as a database concept. This means that object identifiers are not appropriate for the access to specific objects using a database language. In this paper we discuss how the relational concept of a functional dependency can be adapted to object databases in order to get more convenient ways of accessing obje...

متن کامل

Discovery of Data Dependencies in Relational Databases

Since real world databases are known to be very large, they raise problems of the access. Therefore, real world databases onlycan be accessed by database management systems and the number of accesses has to be reduced to a minimum. Considering this property, we are forced to use standard set–oriented interfaces of relational database management systems. We present a system for discovering data ...

متن کامل

Dynamic Discovery of Fuzzy Functional Dependencies Using Partitions

A functional dependency describes the relationship between attributes in a database relation. It states that the value of an attribute is uniquely determined by the values of some other attributes. It serves as a constraint between the attributes and is being used in the normalization process of relational database design. Therefore the discovery of functional dependencies from databases has be...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1103.4979  شماره 

صفحات  -

تاریخ انتشار 2011